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jR An if # • -T & ■ *lfc^tfc*Jfcam#tt*^*ttt*tA ; 

Jf^/f^g^gsffrif* ; * 4fc # if* JR * * « t «t * 
w*t*iti*wiBtfHfe • * 4fr W # *'J ffl # 4ft 4k *t WJ ^ «■ ^ » 

* n * >ft m %: tt a ifc * n • jL*jffi**-y-j|i**^*»** 
ss ^4H*ta# A ft* • 

fife: ^-^s^^Jj-l^^: * * *~ : o.\: > - - - cjshBi& ^ 

A method and apparatus of constructing a hardware architecture for 
transfer functions is disclosed, which uses a single-input-parallel-output 
algorithm for processing operations. The transfer function has operations of 
multiplication, path-selection, and accumulation to be executed. The 
fixed-value multipliers first multiply an input signal by all transfer 
coefficients. Then a path-selection unit determines correct signal paths and 
delivers product results to the corresponding accumulators for processing 
accumulation. Finally, multipliers perform the multiplications of the 
accumulated values and a constant to obtain output signals. The present 

. invention can reduce the number of processing multiplications according to 
the symmetry among transfer coefficients, use adders to replace 
fixed-value multipliers, and reduce the number of adders by utilizing 
shared terms to simplify the hardware architecture. 
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* # a £ #• H-a* - * flt * * # *t tT:8r * • * « - ft # *H 
5 a & & % jjo & ^ zl - J- A % ® & & & & m # 2£ & *. 

~ & ^ & # . 

& *t ^ ta ft >4 3g & #r ^ t ' « t «. ffl # & & *t a & 

10 * m Sfe W 4fe 35 4# *i J*. W 6(; -fs » 

- At ft f ' # & a & $ # A S ff- £ /N H * £ fa ft 3t 
#■ ' ■*» T & #f ^ < jft m iL H # & (Discrete 

Fourier Transform, DFT) • 

3 . . 2nkn 

y(k)=Sx(n)e" J 4 

n=0 

. Ore .Ore _ 0jI '.0« 

y(0)=x(0)e" J4 + x(l)e" J4 + x(2)e _JT + x(3)e~ J 4 

.Ore .2re _- 4;t _* 6jl 

15 y(l) = x(0)e" J 4 + x(l)e" J 4 + x(2)e _JT + x(3)e"^" ' 

. Ore .4re , 8re . I2re 

y(2) = x(0)e" JT + x(l)e~ J ~ + x(2)e~ JT + x(3>" J ~ 

.Ore .6re .12re .18re 

y(3)=x(0)e" J4 +x(l>" J4 + x(2)e~ J4 +x(3>" J " 
3S Steffi S *f*y(0)- y(l) * y(2)ly(3) 

20 & fLfctt.fcm & ft ft JL&m ; # # 
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m & &&&&& '\±&&tf to® &&&%&&>n > 

i& # Sl H # ^ (Fast Fourier Transform, FFT)^^^'J 
^#iL^#^^#'f4m^>^ itl &&&& ° 

M it E3 % k m jfc # iL H # ^ A T J-X ^ P# 41 ^ : 



y(o)' 
y(i) 
y(2) 
y(3). 



= Tx = 



.On 
.On 



.On 



.On 



.On 
"V 
.2n 

" J T 

_.4n 
~ J 4 

.6n 



.On 

.4n 

.8n 

' ,12n 
4 



.On 



.6n 
" J 4 
.12n 



.18n 
4 



x(0) 
x(l) 
x(2) 
Lx(3)J 



it. ffiJ 



e " e 

P# ft #, $t # ^ # • i? ^ 



i&4£ P£ 
^" *3 13 

e j(6+2lir) _ 



e je le^^t ' 
T ft ^ ^ • 



ry(o)l 




- 

e 


.On 


.On 


.On 

e~' 4 


.On ~ 






y(i) 




e 


.On 


.2n 

e"' 4 


e 4 


e 4 


x(l) 


1 


y(2) 




e 


.On 

" J T 


.4n 


.On 


.4jt 


x(2) 




>(3)_ 




_e 


.On 


.6n 

e" 4 


.4n 


.2n 

*''\ 


."(3). 




.8n 


.On 




.12n 


.4n 




.I8n 


.2n 


e~' 4 = 


e 


4 


- e 


" J 4 _ 




-H- e" 


— c 



* ^ # & # ^ ^ *t # 15: tf.*L W ^AlRtJ-XBf^ 

' T H & & ft : 
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15 



y(0)Jx(0)e 



y(0= 



.On 
J 4 



:(0)e 



.071 



y(2)=x(0)e 

y(3)=x 



.On. 
- J 4 



.On 



+ x(l)e' 
x(l)e" 
x(l)e" 
+ x(f 



.On 



.Om 



.4n 



.0* 



.4n 
J ~4 



x(3> 
x(3)e" 
+ x(3> 
-hx(3 ; 



.Ojc 
J 4 



.4tc 



.2n 



+*x(2)e~ 
+ x(2>" ,T 
4 x(2)e' 

£- f • a A & # *p ^ #] >ft * # — 4® Bf ^ (n=0 - 1 - 

2 - 3) _h #f & ^ * ^ 5t % ' tf - # # 53 @ 1 ' 4#- ^ (ft ^ 

* A £ ffl ipL $ ft ftlS . 
rfn ^ t ^ T c (k,n)# ^ # #t *§> P# * $ Mf * 3? n?'J i# # » it 
It • 

& An ' 3& £K # k^g. > fe n| & * fe| ^ $fr ^ IK, ^ # 

* ffij & ^ » it # S ^ ^ ft it -dL • S ifcb 1% H m it -It It ^ 
M # it li. ' ^ # #..B* # I* A «■ m % it * it *T * St 

it ^ is] 8f ^ *h m it H Hr A: tn «; * it # * $ it 
Itlitiilflt^^* ' Ifc * ii /9f ffl ^ & *fc If 

* £ m'A ' aitb^^s.^^itisi^^ttt4L^.^jL^:^ ' m it 

^4 % 3ft. 3t # *fc * * & jfcT^p ' f *p 

t& it. iifr # • 



B£ ft 
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*jL*t.35r.* Alt * ' #'J ffl # ^ .-f * (shared term)*# ^ #.I§J 

# & % it ' ^«*^*»*SA**8i4L«ifca*Hl!|*ftlll 

' j£ F£ to* « & * - ' ft it & # & & 

it * * # 4* & o 

* * 91 - # & - /tf & ill *L 4# 4* A *t 4L * 4ft 

«t tt # * & t i4 a? m ' if & $i ij* # 4& & it ' % « « 

f - t^^^^^Atflt x(n)# ^ ^ 3 - 4* £ * M ^ It dS- 

tafifey(k) ; 4fc£jfr4*#***tf*#fc.fl*tfc^#*'ftit*k 
-^-a^#^#*c • * t • #~#£it<£^##t#,|t#> 

#ii£A#-BiJtit'iiL!fc*.8 ; ^ ft ^ m at m m %l it m 

it # H J-X 4& 4* # ^ A It ^ tfl fife H ft >ji 

n ; &titm % in* n m ft.** & ^ 4t £ 

* ; & «. « m. ^ it j» x j* * m. i-x n ife a it # it * jx 

tf % &tfa jB tfi fife ft »Hfjfc*&djtflSfe*ia*&iU'- . 

4fc4**#9i • #.4£ * -«4#4fc A'*t^L*« 

5. ^ - J&#it# H * £^-|Joi > A - 4fc i; J(L tL - jl t,# 
4* A it JkUfi - # i^^^i ^tRfifex(n)^..^ & £ - & 



j& ^ m ds^tfL ft y(k) ; * t 4ft * *b 4ft ia & ifc 4ft tR. ft » 

/&«!»4ft^tfift*#4*&itt/*ffc&*. 
*rift#4*4ftitife4T-*i : 8 "sr*4*#4**it 

5 A tR. ft 4l uM 5 - #r ^ i& ^ & ^ H • # - & ^. it ^ ^ - # 
£Bf /f . ffl m fate & ^ % ^te &i&tr % fa : it 
it i& Hi. * P j|* g Tfa & * #t i-x # & & it ^ ft $k m a t f # * 4ft 
dim ft ; *-«.*4ft'th*>cjWF4ftifc«iftAij»4ftflJ ° 

10 E9 * Hf 3fc 

& m. m #»4-*-iJifei5.ifr at* «• in ^ «. * « ' 4t 

* # BJ3 m & A ^ #.4* a it ^ * *t * ** tt # * a & * 
^3affl^^*»T*j>rj&^,m*7F^##taitt : 

15 y(k)=AZT c (k,n)x(n) k = 0,1,2,..-,N-1 • 

n=0 

& t ' x(n)#. & - # ;t (domain)^ ffr^tfl ft » y(k)& % 

- # *si 4l 4ft * ffi.ft » j: a*' ft it* . T c (k,n)^#^#>*t 
' M.m fit* * # 4ft. di * ^ ^■■^f ?ic £ • * t ' 

ft # ^ & it % m U m If Bl ft m it # A- H # & (Inverse 

20 Discrete Fourier Transform, IDFT)Bf > A#^— ; ft # # 

N 

^it^- 5 Tffi^ife^t^^t'f#iL^#^ (DFT) > J& ft ft ?£ # ^ 
(DCT)/ A ft & ft *fc » # & (IDCT) - A m it & # » (DST)/ 
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A &. -f- ff tt ilS (single input parallel output)^ *I + ° 

^ it *t # # & & & it & m n. tt &t > ^ & m M 
m. * m. A & m % : 

y(0) = A£T £ (0,n)x(n) 
y(l) =AZT c (l,n)x(n) 
y(2) = A£T £ (2,n)x(n) 

n=0 

y(N-l) =AZT £ (N-l,n>c(n) 

n=0 

m. it -L m. ^ Jk m & 'i^ifjiiwtiiAt?! 

x(n)#}& h ifc ffl!£y(k)#} i& *H t ' $ *1 ffi $'J ^- ^ ^ % - 
- 3k U ^ ' & ^ * # W % tk * S 31 

it A *fe*Ai£#^K*^ftS ' S 

® 2m 7F 4L3t*ft ^ **«t*f -H • * t ' ® ^*t<t ii 12^^f 

tt A. ffl Sfe x(n) t% a m # # # & # it ■ # M & $MS ill # 11 
(mux)13tt#t it 4l £ $L *n # & ^ ^ S5 $'J £ fa ii 

141,142,143 ' ® *b3M&3t# Ii 13 5t ^ # — #1 4$ H 131 
lifef'J tfl!£ ; £ ii 141, 142, 143 ^'J ^ £ i& a *t # ii 1 3 
# ^^Litte ite JR ; * II f5 1,1 52, 153 

W JR & Us. a - -(Si Hi %l t it ^ A ' # it 5& tt * # to 16^ 
tt*tfj 6dtttb1R.«;y(k)*»«ttdJ 0 

$ - m w - 



n #- m m y*. an ^ m • $ - * *i a* « w » # a. $ # 

5 S301)#.Tx T 4£ & * Tf: : 

y(0 
y(2) 
_y(3). 

* ^ 4. * 3fc + ' ' * £P ^ # & Ml fa A fa 

10 e j(0+2ln) =e j0 le&& 

J. ^ /& T #f 7F & P£ :: 

[y(o)l 
y(i) 
y(2) 
_y(3). 

3^ m. & m. % ' ^ & *» si 4m 7ft ^ *) ^ * it & ^ • ^>it6f) 

* e& « # * t& -It It * # # *t - #te^a£#t£^ 



= Tx = 





" J T 










e 


.On 


e 


■ J T 

.271 

" J 4 


e 


.471 


e 


.On 


e 


.4n 


e 


.87t 




J 4 




" J T 




' J T 


e 


.On 


e 


.6n 


e 


.12* 



e 
e 



.671 
J T 

.1271 



-J- 



.1871 



x(0)" 

x(l) 

x(2) 

x(3)J 



.On 

.On 
;- J T 

.On 

.On 



.On 

e" J " 

.2n 
.4n 
,6n 



.On 
.4n 
.On 



4 

.4n 



.On 


Wo)] 


.6n 

e _JT 


x(l) 


.4n 

e" J " 


x(2) 


.2n 

e"' 4 


.x(3). 
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gl 2^ 4*&^^^#-!i];titfc2fc&gl2# & 

B44Lfltft*«H*iRi|t^|Sl Bf ^(n=0, 1,2,3) & 4* 
' 1t » -L * ® ^ ^ * * * ^ ^ ^ 

.On .2it .4it .6* 

t ' ffl fJ e" JT ^ e"* 7 * c* 7 * & e* 7 e* 4@ # ^ «L ' H jfc 

&3hWj&-k<>m5miF-3L&.iis.% m(i^^s303) > a ju £ 

> BifcT#»JfflJfc^ir^jB5^b®^*LtfLl^*^126«j*t*(# 

«& S304) " ^^f^^J + ' e " j ^ " e _j ^ * & e"^ ^ #J #1 e"^ & 
jl-j - -1 > Ajte ' te4*fflJfcifc4iL£* IS 12 «T M!f 4b&*o @ 6 
#T > « ^ SI £ it A * g 126& it X JH T >S * IS ^ ^ 

- (-it us-] - ffl.4L si ;tit4fcafe* g 12) » ._^L« *i it 

Pal # # ifiH *T*.«i*:^*ttfc4* " #t # ' * ^ f 0 A fi 

#*£ii?*fc.«it#gi3tt*s*|g I3l^f 2 ^f 3 tt % its *. ' a Ip 
1$- T #1 ffl # #t # «. M WH* * * t*«** « ffi lb 

« it * m ^ ?v ' *«^4s.ir*^n*#ffls^ifctt.iii*ai# * 
s itb^i^jffl >& g ^ * * s «t « * % * a? s 6<j 39&jfe • # 



- ^ G = Dx(n) ' 

i=0 

G = 2; , d i x(n)2 i 0 

i=0 

0'«t'A ^ # * it ' *& a 2*1!'] *a # ^ ft 4sl & ' #r a _l 
. it m ax tfi*sa^rs* • #j *° a + it *j 4t ^ ^ # 

10 * # it D, = 0.61676025390625 (I0) "T AT— it tfll * ?F *> T : 
D, =0.10011 101 111001 (2) ' " 

G = (x(n) » l)+ (x(n) » 4)+ (x(n) » 5) + (x(n) » 6)+ (x(n) » 8) 
+ (x(n) » 9) + (x(n) » 1 0) + (x(n) » 1 1) + (x(n) » 1 4) 0 

15 tfr-##-MB7'*7F|fr^*l«fe x(n) $L « # # it D, 

#®^ita^i*.«#^-ffl^ti^^^r3^B^ . £ # it 
@ ^ ^ ^ hi ^ it a ~ it f j 4*. r 1 j &] it a '^twt 

r 1 j #7 it & 4> ' ^ ii #J it «t it 'J? 0 0 Jtb «T t£ ffl * 
20 %ML7b (Canonic Singed Digit, CSD)^t jf * « 3ft 4? r 1 j 

# 4a it » ^-^w^7tit«.*.7F^**-i-o - i=-^*7F^ > 
ji^ffl -m r ij a r -i j # r ij » r 15 j 

a — it f 'J 4t Tf: ^ r 1 1 1 1 j > <& * ^ 1 5 = 1 6- 1 ' & "ST r 1 6- 1 j, 
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m CSD4t h 10001 ' ML # # 0 # #1 it d? 129 ft ft 4b & — 
D, =0.10100010001001 CSD ' 

s*t»*&ft*nfc"srafc**;. 

G = (x(n) » l)+ (x(n) » 3)- (x(n) » 7)- (x(n) » 1 1) + (x(n) » 14) ° 
if #- BQ ® 8 ' & TF^^f^fcM t ' a CSD^^l 

# it D! >ft & eg ^ ^ ^ n ?p ^- 1 zl & m m m ^ it -csl m. & 

3l # # *■ ' 4k & « — 5ft # 'J * Tfr & ffi % ffl & /V 01 & H o 
43 El £ it ' @ *b t m it £ ^ 4t Tf: &) iSL ft ^ B# ' 

^^^4^ft'i4at"^s> 4fc * t m *r *i ft # 
# & # it 4l it j» S305) > a * # ^ it Fai 4l * ^ 

*S (shared term) a *f El £ it -fit #. H 12# iiMf ft 4b (# JR 
S306) • W -fr # & & it * # — # 4& #> it D, = 0.61676025390625 
A D 2 = 0.28753662109375 ' — 54 #'] 4fc ^ * : 

D, =0.10011101111001 (2) ' 

D 2 = 0.01001001100111 (2) ' 
& t ' #^#itD,^D 2 |5] B^JL^ r 1001 j > r Mj^ F 1.11 j 

^■^-f-^) ' tit * * ^ "^^ H*?fcj|* "A IQ 9tff *F *L*ft * 
' # * vX>fg| jjo & f§ /tf fcLjfc . % t ' r 1001 j • B^ r 11 j ' 

cib r in j A ' ^^^#^#.itD,^D 2 r a i^^ 



*tD,t#yL4s r ij > & m 4® fa & n & & & m %. 
« * is ' m^*i ft fa& 

$k • 

D, = 0.10 10001000100 1 CSD 
D ? =0.01001 01 010 IOOIcsd ' 

»r 6 * t a * ^ -3 1 jft r 101 j ^ r looi j . • it Jt* a 
•kp m lorn ^ 4L««t a? ' # * -t « * n - * t ' d 
io & r ioij • ea r iooij • mm.. ' m 

^ CSD* * tf ^#*^-*tD,AD 2 <fc*f m Jul® fa & n ' '. 

4& 7F ». -W 4° ^ ^. # 'tt 4$ it (Hybrid Signed Digit, 
15 HSD)^7F^ ' £■ ft #>fea fa yt "Sf a # it (signed digit). 

iSl.Jfe Sfedi it (unsigned digit)^ tf ' # % # % -fft it T 
- 1 - 0 - Bl 1 & tf ' & Sfe to it J!'] ^ it fa it ffi 0^o 1 & jf; > gj 
ilfc#^#ltD,lD 2 ^rfflHSD*^7FiBT :■. 
D, = 0.100j^0010001001 HSD ' 

20 D 2 =0.01001010011001hsd ' 

f iooi j a r looi j » jt^r*.ifcsfc«i a *» n 

11 /9f ?f £4$ ' A* * 83 .' * t ' FJb r 1001 j ' 

Hi| r lOOlj • foM±&Z-ifLW ' « *F 4* *fc & *t /9f # 
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v »1 

*§ in g a* n * * n % t a * & • #-£#*4***tffl*#*i 

.fc 4* ' Jlf^JJi^^^lStilt : * Pp * IS 

ah & & m & I* : a & n m &. & ® %l -a. * n 12& 

A *a *J 8 l3**£4S*ltR.*«&i&iHft*# 

H 13H**a Ife * mtty(k)4LBfr/f mtf/ft #7 JR 

10 83 141,142,143(#J» S307) I & /£ g it 44 (#- S$ S308) 

* #T A * it 16JMF^ dJ tflSfey(k);8w a ft £ J&S309)- 
t ' * ^ <£. ^ it >J E9 jf £ & $c # JL $t # ^ ^ # & & *L t ' 
tit ^1&&x(n)4£ ft ft & ' fl& *t **t^ A-» 

^ ^ * 4fe ffl ^ * IS 151,152,153* ill ^ * *t 

15 t*t^^^ r lj )' JtTf^bHt.Slt^^^ffl^^^^ 
4ft • 

* #'J # m m Ifr m. & £ 45 IB ft (Discrete Multi-Tone, 
20 DMT)| M, ' 3£&&#^#fM4£UA 
ffi ^ ill 2$- (Asymmetrical Digital Subscriber Line, ADSL) + 
.fl|-512jtt ft iL (Inverse Discrete Fourier 

Transform, IDFT)it % ft & m ft •*1f;9fc'fcl4L**&&*t& : 
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x(n) = -ZX(k)e hF for n = 0,1,---;N-1 ' 

N k=0 

igag. t ' N=512) • x(n)J*, j$ _L4L$fr ihtK.fl, • X(k)^,^^, 

X(N-k) = X*(k) fork = 1,2,-..,— -1 ' 

*t*h ' ^ft^^t^ffl i^s& t ^I^#iL##^^^^vtflM, 
#J >;H(DC)^ ¥ (Nyquist Frequency)^, ^ $-& ^ ' 

10 *P : 

X(0)=X(N/2) = 0 ° 

^ ^ _h it — ^ "ST JHF ^ ^ «fe #J < # & i& *t jQ$ 4t Zit ^ & : 

N 

2 *2 f . 2nktt 

x(n) = -I9? X(kV N forn = 0,l,---,N-l • 

N k=l [ J 

15 tf ^2 » ^^fe^J^^^^tt t ' ^-#*t^l 

^ * *t £p <r{ Hi ^ m m, m %l ^ % -*r it ^ ffl 2^ n) 
£.*HliL3fe;* ii 12& \ z-'&n fam. & sM£iE# i§ I3^a ipi 

& ^ ft S& S| it # m % n 141,142,142 _L a & /£ g 11 
# • fo&ik^ten 151,152,1536*1 JflL*#.*tAll'J*l 

20 «fe iH # & ^, *t ^ — ' £- ^ 2 # =fc ^ Jft ' & ^ ^ # ita & H 

N 

« * • 
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13&&E f-J H 131 - M ^ H 141,142,143- A JR. & ii 151,152,153 



.2nk7t 



* * *i ^#^#.te N * *r *° i§] % - * $l #j m t 

?»] ^ 4t e * : ' 

e j(e+2bt) =e je le£*t ' 
* t ' (|) = nk%N \ *Pnk«MaN#.*fc*t ' M HB 12 ' 



(f, = 0 ' & T £ ifc (|>le, m ##tOf]N-l • & # 5124B |£#L 

r n 

: n + — 
I 2 



10 jtb *b v x(n) M x(n + —1 W ^tf llt^ttititffij; 



tf # A T * : 



x(n) = ^^X(k)e j "'- 

■N k-0 . I I N 



— -1 f .2nkn 



x in- 



fer n = 0,L--- 3 1 

2 

jkrc 



* Ji Sfc & & 4* -ST *» ' x(n)^ xfn + — ^Ua £ e jk *te.' k& 

V 2y 

ffi # n + — 48 3fr iU «l*J» IP n-ffli A tAJfett # 

2 

15 Ml - % Sfe ° afr***fc4N t ' HI ^it-ftlH.* H 124L&& 

.2<m 

# *t Jf- 0l ® _L 4a ft Of] W 4L « # it ' # HI. J-X ' ffi (|) 

#t 0$>] — -1 • X • * ^ fciHB #| # n + — #J & *a H 

2 2 
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If 134£»&f'j 13 - jfLt- 0 ilb tifr ^ *^#-J ii 131 

iH A & f J m & 4£ f -J I n & ^ ^ & us. a - 1 & # ife # g ^ 

*o*b- * • ^ir«fe^j-r^L«j»«g-a^#8ii34L^it 

* * * it # 512^^ *f512$r £ ffi -fb & 2563ft ^ *J- 256$# 
5 iU ' An A . +§ PI- 4& m tSl m • 

f,=Jx(k)e^} = X r (k)cos^-X i (k)sin^ for * = 0,1,- - 1 ' 
. *t vX r (k)*X,(k)^*J**!r^m*6<i1t«PAA^ ' BA* 

$- m m i33L&&%m ' s ;titft 3&&r 83 12^ &te#4&#.it 

io * * it 3£ £ • #ft|.^*gj|ft^^ii* • &t 
F(x)*4fc 3KWS^*ttf.^*3t*- F"(x)H'J £ it # SI £ it 

•ft -US. ^ # • 

^ F'(x) t ' * ^ S) £ #> it * 0£J tc^'M ft ' @ *b 

#>j ffl =. % ft & $ g> «- # m #, cos(e)=-cos(7i-e) ' i» 

15 F'(x)ffi -fb ^ : 

f # =X r (k)cos^ for ^ = 0,1,- -,127 . . 
f;=-f M6 .« for <|) = 129,130,.- -,255 
ft # 4fc 52 64 ft it ^ ^ - 4- ' Sfe ffij jft F'(x)-^ * ft * 4» .ffi lb 

& 4a- H 14^ Tf: ' JL# <j> = — ' ft*tft&0"sr&«&-*ft ' & 

V 4 

tP(x)#J a OfJ — -164 3flL&i£# • **»T/9f>F : 
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f; -X r (k)cos3fe for(|) = 0,l,.-.,^-l • 

N N 

JWF F"(x)ffi -ft : 

5 ■f>X i (k)sin^fcj for <|>^ 1,2,- -,128 o 

f;=f 2 " 56 ., for <|) = 129,130,.- -,255 

mm frT* tiLSL&xjfo 'j? - 4- ' fa w f"(x)^^ a 

3? 4$ fiS -ft ^ *o B 15/9f ^ ' i # <j, = 0 8f • jL3£6$#*Hi.&0 
■sr,&.«S-^tt ' tP'(x)l'J m J-X i*Mf T # : 
f;-X 4 (k)sin^ for(j) = l,2,...,-H - 

ii 12^-^-r #2n^si m fln^tt.#^#itr a i # 

*t^*ft£*fc(*P S 14 A H 15.4L*« • X # ^ 

15 * *t HI. * » flf a «ft £r x it m m —/® ® It $k iM. ' fcb £Hb jfr 

2 

i8#S13&*fctt£4fclP4r T - -f (& 512^512$ 4b & 256*f 
256) 
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I - I 



^2 , 



& g • ss *i « ^ + m ijv * n # & ^ ^ # p< X ) 

4a ft • & ^ *t # • ^ >£ & # * » sin(9) = cos 

5 ^ Xi(k)cos pzi-iK) for4>=1;2; ;.. n . 

*» *t - *. ' m t ffl"* no * & & 3E£p'( X ) » ffij ^ « # *b ^ 

m -ft- Hi* S3 12#>«&3££4$ - # t ' 3fc &P(x)&P'(x) 

e afc A A * # 4a is] ' -fa #r a. m ft to * 4a ft' » J. f 0 " # 3ft 

10 ib «R*o-.» *fc f 0 = f; ' fa f; 28 ^l# & & o > at f 128 =-f; 28 • 

& ^ «. it # IS 1 3 & ^ * HI & it -fit H. S3 12 # & * 
jL *b K I J- fl| g 13 141,142,143 > J. # <f® g fo^ 

^ Bf /f # ^ JSJ ^ #] jtf tfL ft x(k)e JN Sfe^t * "?t % ' <t»>^0fj 

N-l- fl&teflt'&lftrtrig ' *M£it# H 13X -#"f#i£ <J>4£0$'J ™ # 

15 • tflft $'J I ^ 13 141,142,143 _h ' <b*t;fc IB 12-*M£ K _L % & #L 



Of] tu^J #L > ® tfb # I fr> M 5t #■ $'] d>4£ — fjN-1 # tflft . K 

2 



if # # m. a -1 *P T • *fc*1t**J*-*&-ai&#S!l3**frA./ 

A ifl. ft ^ M' # £p T a t ?-J M # ^ * >f : 

S n = f v vj/ = (|)%2 = (nk)%(N / 2) • 
20 ***fcfrJ * tSttf ifc - 2565N-2564L^#ig# fi 1 3 ° if & 

a2#2^5g-ait# 33 ' *^#*» m who* • 
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**frj£*!ltR.SfcCoAC, • Co^4fi*lB 0 .«»*# * C,JM *J B, 
#?i£'# ' J-*4ffi*!ltftSfe£OB£i£#Ao» ^^it#A, - 
Tit - IM'J ffl 2*f23&ftit# H *«ttt*» K 18/9f 7F4L4«-4SS- 

ft it # H ' * t ' B n #j «e « : 
5 C n (l,0) = EC n (i)2 i ■ 

* t ' n&0£'J3 • #J*oB n 4fc.ig#A 2 tttfl3fe > fl& 2 # it *!■ * 
tf^^, r 10 (2)J » &C n (0)J?,0 - C„(l)& 1 - i3.B n ¥i & fa-fa ft 

it#A,B£ • fef-JIHtC3(0)#*M ' C 3 (1)#^0' »jMUX-2(4) 
10 -hi£*&- a ' <fc Spi£&$'jMUX-2(l) » ^ifiWw.*-* 

C,(0)ffij #C 3 (0) ' ® jtb ' EI 186d ^^*^i^f'jUltC n (0) 

& c n+2 (0)^g is] ^- t it ^ # & m • ^is^jfcfls-ftss#s 

t ' 4ft $ B n 6<| 4£ f'J IK. ft n$fc iX k^t * 4& &] v% 4® 4i it ''' k 
^tc ' «'JB n .« ^JtflSfe 6(1*46. -fit/bC n (0)JMF*5F *»T : 
15 C n (0)=(nk)%2 ' 

i^^JfflftB n+ 2«»ft4B.4fiLitC„ + 2(0)WT*.5F^ = 

C n+2 (0) = ((n + 2)k)%2. 
= (nk + 2k)%2 

= ((nk)%2 + (2k)%2)%2 ° 
= ((nk)%2 + 0)%2 
= (nk)%2 

mm ' TWii^ii^ft^#-ss5fc*f4**,*iiffl^^ir 



aktfj & 4M.&1 ft 4*. ± ; fa &2#te&Bf . ^ij-sr 

#'J ft £ <& & #7 fe ^ & A £- ' « *> t n# ^ 5 b£ • -5T * & : 

5k = (l + 4)k = lk + 4k ' 
4fc*7F«*«.ffl-'tt^*SPp^r ' 4& *b & « 0 ilb A ft % 
5 . ffl 1274H ii • itt.*b v ^ #'] |S 13 1#, ffl «| f'jm 

H 13%# ' 'is.* m JL * f'J 3S 131 m^. & 
^tflM. t ' # 7t IS ;t & 0 • #n#^OB^ » #r £ £. 6$ 

4fc to $L «P 4> 0 ' fa # n # ifr 6 ' » J!'] $ (Hit 70 eJ& ^ & 0 > 
IS ilb tn%,2tf]4£& Bf . J!>J ^ >[& 4fc to it ® ^ & 0 > it^SJ^: 

io h oft 4sl Tt ftrte m tfj Muxi'j -it m z m. # - 4m ^^mm, » # 

ja.ffi 4bMux#j na 'it »' • ' 

' ^ $ H 141,142,143^ 1Stft _L • tf#Bag|19' 

15 *(XOR)M.*.4$iW^A t tiHfejt^#Kla--i ' #A„&0 

fl'J it # % Ait - & ^ ft'] IMF ^ ^ tfl. % 3fc J*-l • 

2fr ^ If «fe t ' 3r <J>> 256 ' #»lfctH.3fe&1fRfc# K^otfl 
£-14g- ' i& (J><256 ' M I* *ifefi-JR;&«»* 

# # Ifl 5fe ° 0 J& # (|) « — i£ f'J 4L-tf b^F ' -T *'J ffl (J) W — it f'J ^. 
20 ^ b£ #j % S4® 4SL to 4t & % iJo S3 t! ^ .fc $L U -1 .*£ #'J tTL 
% • -jt iW-ifc^ *I H 131#f&ft t ' faffing Ukm M. £ tfjfcfr 
%Qm%lttL7t • * ^ itb P& «. # <|) 6^ ^ 8# 4SL to ' ^/r a i& 

^ ^ *E f'J II 1 3 1 iSfc & *l ^ 0$'J ^ 8>fc. to ' @ ib * nil - ^> ^ 0 



M 255 Pal # *t 0L a* ' ft. # T #1 ^ ^ «. *T tf # ifc $ JM-Aa 4£ 7b 

A n = C n (8) for n = 0,1, • • • ,255 ' 
5£ n#. ft tfr 256$l 5 1 1 P-1 • fl'J ^ ft $ T ?'J ^ ^ a tf # ifc J> # $ 

A n =C n _ 256 (8)0k o for n = 256,257, -..,5 11 • 

k 0 * # # Jfe # £-46, 4fc 7b ° * # ^ a ^ ' « * 

# in #m & i#*Att it ^ tst tt * ' *r 24 ffl * 

10 ##c,#J HI* P Ateflfc ft I JL^^afl 4L«ttf ^rtf # 

4* #t 3& it # *c - A./9f 4L * S ' ifc *h ' # # 

4b&.1t#m ' ***Jftffl^^A^«'ft**18t*h (VLSI) t 
15 ' £;^#&ifc$ | ]te^ftj&;*A*3£*&*^ a #J 

20 

i - a ^ ffi *t&qa 

B) i #, v*«ft*ft#jGL«#a^;fcft*4*'F:*tt • 

I3#.^fa^-t?fe >7!L 0. SI " 
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m 4#,^ # m % - ft «fe «. ffl m^:tt^L^>i:^^^^.*p 
m ^ & ^ # # * it ■ * & £ n • 

A 5# ^ # 9 - * *fc *J ft S £ it -ci. us. & n ^ # * t & m 

a 7#. # a ^ $ - ^ «fe *i « — it *a * * # & *t m ^ & 

a 8# # w - ir * #j i-x csd^ * 7F # ^ # it m ^ & ^ 
10 m ^ it fa & it TP % m ° 

g] 9# # ajg ^ - if *j «: jg & * 3t ffi *b a — it *j * 

*-J|#4fe&*t&/9f*&j&^H;fc jfettt & * 35 ?f * B' • 
A % -fttiiMtiLft £: ffi -ft WCSD** 7F. 

■ 4L**&.^*t&/tf ^a^b *t it ipl H^t® - 

15 A 1 1 # # «fe W ffl ^ ^ fit 4b HSD^ * 7F 

^#^#.it^m^ © Jtitteus. & n tf & : a • : 

A 12#.^# B£ % ^.ftfcfr] 3p.fa m & 512,fi IDFT^## 

# it ^ 7F. & a ° • 

A'l34fc*# b£ ^ HI £-itfc!fc* 15 *P &*ft7F & 

20 A ° 

B 16^.*#W 5f ^«at R.ft4LH ^itAIJl*g^.*ll 
>f * B • 
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m 174*2#2*«5t# S3 4L««**5F A n 
@ 18#4#4SM£ig# *^««t^«|7f: A IB • 



tt- ^ ^ 7C 1 1 

J&#it# 33 13 

ft fa n 141,142,143 

ft ife 7b 16 



0 X&i£.$L & If 12 

*£ *l H 1 3 1 

$L & n 151,152,153 



5 *t ffl « i«F - # *t 41 J^'i $fr ^ m * x(n)# ^ * £ - # Jfc ^ ^ 
H «.*ty<k) 

- #c at 4fc ffi 4b # ^ # at ^ m ' i£ # & & at * * # 

isj at a ^ # % at as -ft * - & 4l # ^ % at • * t ' #- - 

# ^ at & ^ # » # at #. «■ a )t 41 .a - ® ^ at <t & * n 

%k ^ tfi st & « a- a ^ # ^ # at it # 4a * ^ % ; 

fl; $fr dj m .sit 4l u£ # /9f A .; 

. m # * it # % m. % ; 

- m. « # at jr ' -ft. m - & & n m m % fa & * m « 
t£ # & a at ^ * at m « tt * a ta. *&■ * m at. ; a ^ 

20 2.'*» t if **l J£ '0.9 ' i * m # * » * t • 

it* y(k) = AZT c (k,n>c(n) k = 0.1A-.N-1 ' # t • A * # *t 

n=0 

# ' T c (k 9 n)*#&#<at{iL • 
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4 • 



N 

4.*o t ff#*l$& ® % 1^ i£^3r&: » & t » IfciZ ffi 4b 
5 * # «■ ^ # m ft jBS -ft * * ffl - ® ^ & A Jfe. * » - 
ft #t ft a — it f 'J * • 

ft & m «■ a *t a 4l m ^ m. * g ft * 5. ^ - aaj** n /9f 

10 & /& ° 

■7.*o t n **J It, SI # 6*% ft ' * t ' t^^^-^ 

# # ft & & T ?»J ■ 

tb #-lfc # # 4ft ft * « 'ft *. A ' * * * I s ] * ^ * * 

i5 m • ^ ^-m ft «r * 5..^ it tt # a : hkjsl 

m « # # * ft ,*t t * * « # * : ^ ^ ^ ^ t£ # 

■ 8.*o f n # #»J le. SI » 7^ #f & IT & ' * t ' 1£ # # -4ft 
'ft*tft-tt*^#«fc4fcic4t*r: o 
20 9.*>f^# *»J ft SI * 7^ -/9f i£ 4L 2T • t ' # # & 

ft ft &s%L & & % & 7t&7F - 

10. it 4LJ£*t4t j£ • : 
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- ^ ^ ft • m u ^ ^ - # ^ a & • t£ # ^ & it ft a ■ 
- # ;t i£ ^ fir ^ m ft x(n)# ^^-^^i^^^riij 

tflfty(k) ; 

a> m ft & A # & a *t £ # * ^ s& t£ 4& & tn ft 

M. 'J? - g H ' # - g H *fr A ^ - £ ft • ffi 

a ;# to ^ t£ ^ *i $. ^ it ft % M % : 

5. ^ - m. * n ' # m m % & *. a t£ # ^ & *t ^ 1? . 

it * a 1 1 % & t£ 4ft £ m ft ■; a jsl 

- 3fr & # 7t ' » ffi j-x & & t£ ^ its m ft • 

11. in 1 «■ * *i ft si * 10* m it ^ jr. % ' * * ' n # 

&&&& y(k)= AZT t (k,n)c(n) k = 0,i,2,—,N-l ' * t ' t 

7 n=0 

' T e (k,n)-*tt*&^'fo*t0L • 

12. -kP t tf -fM'JIe, S % lOJS/tf 3£4l& £ » £■ + ' t£ # 

J* — it'*!** • 

13. If SI # 12* /tf i4t4L& * t » *- 

# ** # it m «■ m & s £ & ^ m. m % * 5. ^ - ^ at & 

14. *» * * + #JI£ ffl £ 10*/9f * » & t • 
«iR#iS^**- i -«E*ISffi«jL4.-iS«!lfR.ft - 
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